Please type a plus sign (+) inside this boj 
Under the Paperwork Reduction Act of 




PTO/SB/08A (08-00) 
Approved for use through 1 0/3 1/200 1 . OMB 065 1-003 1 
Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
ollection of information unless it contains a valid OMB control number. 



Substitute for form 1449A/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 


Complete if Known 


Application Number 


10/803,549 


Filing Date 


March 18, 2004 


First Named Inventor 


Tuomas Sandholm et al. 


Group Art Unit 


3628 


Examiner Name 


Not Yet Assigned 


Sheet [ 1 [ of | 2 


Attorney Docket Number 


3819-040410 



U.S. PATENT DOCUMENTS 


Examiner 
Initials* 


Cite 
No. 1 


U.S. Patent Document 


Name of Patentee or Applicant 
of Cited Document 


Date of Publication 
of Cited Document 
MM-DD-YYYY 


Pages, Columns, Lines, 

Where Relevant 
Passages or Relevant 
Figures Appear 


Number Kind Code 2 




1 


5,905,975 




Ausubel 


5-18-1999 





































































































































































































































FOREIGN PATENT DOCUMENTS 


Examiner 
Initials 


Cite 
No.' 


Foreign Patent Document 


Name of Patentee or 
Applicant of Cited 
Document 


Date of Publication 
of Cited Document 


Pages, Columns, Lines, 
Where Relevant Passages 
or Relevant Figures Appear 




Kind 

Office' Number" Code' 






WO 01/33400 A2 


Brodsky et al. 


05-10-2001 












Brodsky et al. 


05-10-2001 










WO 01/031537 A2 


Brodsky et al. 


05-03-2001 









































































































I Examiner 
I Signature 



/Yogesh Garg/ 



th MPEP 609. Draw line through ci 



in confontiance and n< 



code (WIPO Stand 
number of the pate 
possible. f 'Applica 



i number. 2 See attached Kinds of U.S. Patent Documents. 'Enter Offi 
). "For Japanese patent documents, the indication of the year of the rei 
tent. 5 Kind of document by the appropriate symbols as indicated on th 
lace a check mark here if English language Translation is attached. 



Alexandria, VA 22313-1450. 



Please type a plus sign (+) inside this box 4 [+j»ye 1 \ 2DM Approved for use through 10/31/2001. OMB 0651-003 1 

V- U&ipatent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 

Under the Paperwork Reduction Act of 1 995 no pe>Sta are required lo resrij&5 to a collection of information unless it contains a valid OMB control number. 



Substitute for form 1449A/PTO ^sdAQQ*E»^ 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 


Complete if Known 


Application Number 


10/803,549 


Filing Date 


March 18,2004 


First Named Inventor 


Tuomas Sandholm et al. 


Group Art Unit 


3628 


Examiner Name 


Not Yet Assigned 


Sheet | 2 | of | 2 


Attorney Docket Number 


3819-040410 



OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cite 
No. 1 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the 
item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue 
number(s), publisher, cite and/or country where published. 


T 2 




5 


Katia Sycara, "Utility Theory In Conflict Resolution", Annals of Operations Research 12(1988) 65-84. 






6 


Michael Rothkopf, Alexander Peke£ and Ronald Harstad, "Computationally Manageable Combinatorial 
Auctions", Rutcor Research Report, pp. 21, April 1995. 






7 


Yuzo Fujishima, Kevin Leyton-Brown and Yoav Shoham, "Taming the Computational Complexity of 
Combinatorial Auctions: Optimal And Approximate Approaches", Proceedings of the Sixteenth 
International Joint Conference on Artificial Intelligence (IJCAI), pp. 6, (1999). 






8 


Tuomas Sandholm, "An Algorithm For Optimal Winner Determination in Combinatorial Auctions", 
Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI), pp. 6, 
(1999). 






9 


Holger Hoos and Craig Boutilier, "Solving Combinatorial Auctions Using Stochastic Local Search", 
Proceedings of the National Conference on Artificial Intelligence (AAAI), pp. 8, August 2000. 






10 


Noam Nissan, "Bidding And Allocation In Combinatorial Auctions", Proceedings of the ACM Conference 
on Electronic Commerce (ACM-EC), pp. 25, (2000). 






11 


Tuomas W. Sandholm, "eMediator: A Next Generation Electronic Commerce Server", Washington 
University, St. Louis, Department of Computer Science Technical Report, WU-CS-99-02, pp. 341-348, 
January 1999. 






12 


Moshe Tennenholtz, "Some Tractable Combinatorial Auctions", Proceedings of the National Conference 
on Artificial Intelligence (AAAI), pp. 6, August 2000. 






13 


Tuomas W. Sandholm and Subhash Suri, "Improved Algorithms For Optimal Winner Determination In 
Combinatorial Auctions And Generalizations", Proceedings of the National Conference on Artificial 
Intelligence (AAAI), pp. 8, (2000). 












Examiner 
Signature 


I 


,'Yogesh Uarg/ Date 04/28/2008 

1 Considered 



♦EXAMINER: Initial if reference considered, whellier or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. 

'Unique citation designation number. 2 See attached Kinds of U.S. Patent Documents. 'Enter Office that issued the document, by the two-letter 
code (WIPO Standard ST.3). 4 For Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial 
number of the patent document. 5 Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST. 1 6 if 
possible. 'Applicant is to place a check mark here if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any comments on the 
amount of time you are required to complete this form should be sent lo the Chief Information Officer, U.S. Patent and Trademark Office, P.O. Box 1450, 
Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, 
Alexandria, VA22313-1450. 



' ALL REFERENCES CONSIDERED EXCEPT WHERE LINED THROUGH, /Y.G./ 



